This is a game for the puzzle-board-thing ( http://www.thingiverse.com/thing:1663816 ). It's called Quarto and you can find instructions on how to play it here: http://www.ludoteka.com/quarto-en.html ).
It's a perfect companion on long journeys since the board (*you need 16 items of the puzzle board for this) easily fits in a plastic bag without taking much space.
Print the items twice and in different colours to get the full set. In the end you should have 16 puzzle bits and 16 items.